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Abstract. Let k, I and n be positive integers. We mainly show that 
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where Cn denotes the usual Catalan number —^ { ") 
refers to the Catalan number [^^^_^'^) / {hm + 
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1. Introduction 

There are many curious congruences on sums of binomial coefficients 
(see [S09, SlOa, SlOb] and [STl, ST2]). In a recent paper [SlOc] the author 
investigated products and sums divisible by central binomial coefficients. 
(See also [C], [CP] and [GJZ] for another family of sums divisible by central 
binomial coefficients.) In this paper we focus on factors of products of two 
binomial coefficients. 
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In 2009 J. W. Bober [B] determined all those ai, . . . , a^, 61, . . . , 6r+i G 
Z"*" = {1, 2, 3, ... } with ai + ■ ■ ■ + ar = bi + ■ ■ ■ + br+i such that 

(ttin)! ■ ■ ■ {ttruy. 



{bin)\ ■ ■ ■ {br+in)\ 

is an integer for any n G Z"'". In particular, if k and / are positive integers 
then 

(^^) {kn)\{{l - l)n)\{{k - l)ln)\ 

^^ /c = /, or {/c, /} n {1, 2} ^ 0, or {/c, /} = {3, 5}. 

Before stating our theorems we need to introduce Catalan numbers and 
extended Catalan numbers. 

For n G N = {0, 1, 2, . . . }, the nth (usual) Catalan number is given by 

1 /'2n\ f2n\ ( 2n 



n + 1 \n J yri J \n — 1 

The Catalan numbers arise naturally in many enumeration problems in 
discrete mathematics (see, e.g., [St, pp. 219-229]); for example, C^ is the 
number of binary parenthesizations of a string of n + 1 letters. 

For /i, n G N the nth (generalized) Catalan number of order h is defined 
by 

^(/.) ^ 1 f{h + l)n^ /(/i + l)n\ _J{h + l)n 



hn + l\ n ) \ n J \n — 1 
Note that 



n — 1 

Now we present our main results. 
Theorem 1.1. (i) LetmeN and n G Z+ = {1, 2, 3, . . . }. Then 



771 + n 
n 



2n\/2m + 2n' 
n)\ 2n '' ^ ^ 



and (2^^) (^""an^")/ (2 (""+")) is odd if and only if n is a power of two. When 
n > 1, we have 



m + n 
n 



2n\ 1 2m + 2n , 

; (1-2) 



n J \ 2n — 1 
and {^){ 2^r) / (^C^n)^ '^^ '^^^ ^/ ^'^^ '^''^^y ^/^ ~ 1 ^-5 power of two. 
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(ii) Let k,nE Z+. Then 



(2n\Mk-l) 



kn 



n 



2n\^(fc_i) 
n 



'2n 



(1.3) 



Moreover, (^")C'2„ /(2( ^)) is odd if and only if n is a power of two. 

Remark 1.1. After reading [SlOc], on May 5, 2010 I. Gessel informed the 
author that for any to, n G N the number ( ^^^"') ("^^"^)/( ^) is a positive 
integer which has a combinatorial interpretation. Having seen (1.1) in a 
previous version of this paper, on May 19, 2010 T. Amdeberhan pointed 
out that 



(2n\ /2m+2n\ f2m+2n\ fm+n\ 

\n )\ 2n ) _ V m+n )\ n ) 

tm-\-n\ /2m\ 

\ n J \ m J 

We note that 

(2n\(2m+2n\ n (2m+2n\ (m+n\ 

\n)\ 2n-l / ^l m+n ) \ n-l ) 



for any m,n E N. 
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for all m G N and n G Z"*". 



Theorem 1.2. Let k,n E Z+ 

(i) We have 
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2kn 
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(1.4) 



and {2k — l)Cn{ 2n) / { n) ^-^ '^^^ ^/ ^'^^ '^''^^y if ^ ~^^ ^-^ « power of two. 
(ii) Let {k + 1)' he the odd part of k + 1. Then 

'2n 



n 



(^■+i)'c.r"(t.. 



(1.5) 



w^(fc-l) /2kn\ /{2n\ 



and {k + lyCn ( fc^)/( ^) is odd if and only if {k — l)n + 1 is a power 
of two. 

fiii) We also have 



tk-l 



2n 



n 



2(2^ - l)n\ (2._2) 
(2^-l)n ' " 



(1.6) 



Remark 1.2. (1.6) in the case k = 2 was proved in [SlOc]. For a given 
k G Z"*" it is interesting to investigate arithmetical properties of the integer 
sequence 
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A key step in our proof of (1.6) is to show the first assertion in our 
following conjecture with m a prime. 
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Conjecture 1.1. Letm > 1 be an integer and k and n be positive integers. 
Then the sum of all digits in the expansion of {m^ — l)n in base m is at 

k 

least k{m — 1). Also, the expansion of "^Zi "^ ^'^ base m has at least k 
nonzero digits. 



Theorem 1.3. For any n G Z"*" we have 



and 



, /5n 
(6n + l 

' ' n 



3n 

n 



'"-')cit! (1.7) 



n 



r:/V£'. (1.B) 



Define two new sequences {sn}n^i and {tn}n>i of integers by 



/3n-l\^(4) (3n-l\ (15n\ 

Kn-lj'-'Sn ^ {n-l)\37i) 

(6n + l)(^-) "(6n + l)(12n + l)(^-) 



V n—l ) on V n— 1 / V 3n / /-i q\ 



and 



^n = '"--IL = 'r' usL - (1-10) 



/5n-l\^(2) f5n-l\ fl5n\ 

\n-irZ5n_ ^ {n-l)\5n) 

(n) (10^ + l)(n) 

Then the values of si, . . . , ss are 



1, 203, 77572, 38903007, 22716425576, 
14621862696188, 10071456400611060, 7291908546474763815 

respectively, while the values of ti, . . . , ts are 

91, 858429, 12051818636, 200142760587609, 3648677478873075576 

respectively. It would be interesting to find recursion formulae or combi- 
natorial interpretations for s„ and t^. 

Based on our computation via Mathematica, we formulate the following 
conjecture on the sequence {tn}n>i- 

Conjecture 1.2. Let n be any positive integer. We have 

21t„ = (mod 1071 + 3). (1.11) 

If3\n, then (lOn + 3) | 7t„. If7\n + 1, then (lOn + 3) | 3tn. 

In view of Theorems 1.1-1.3 and some computation, we raise the fol- 
lowing conjecture. 
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Conjecture 1.3. Let k and I be integers greater than one. If (^ ^^ \ 
(n)Gn-i) /o^ «^^ ^ ^ ^^' ^^^^ k = l,orl = 2,or {kj} = {3,5}. If 
(t") I (n-i) Cin) for all n G Z+ , then k = 2, and I + 1 is a power of two. 



Recall that (''"+") /(/in + 1) = &n^ E Z for all h,n e Z+. It is natural 
to ask for what positive integers k and / we have {In + ^) \ { ^kn^) for all 
n G Z"*". In this direction, we obtain the following result. 

Theorem 1.4. Let kJ,neZ+. Then 

kn + ln\ / , /n + 1 \ , , 

where (/c, In + 1) denotes the greatest common divisor of k and In + 1. In 
particular, {In + 1) | ( ^"^"') i// is divisible by all prime factors of k. 

Our following conjecture seems difficult. 

Conjecture 1.4. Let k and I be positive integers. If {In + 1) \ ( '^^"') 
for all sufficiently large positive integers n, then each prime factor of k 
divides I. In other words, if k has a prime factor not dividing I then there 
are infinitely many positive integers n such that {In + 1) f ( ^^n"') ■ 

In view of Conjecture 1.4 we introduce a new function / : Z+ x Z+ — )■ N. 
For positive integers k and /, if {In + 1) | ( '/j^") for all n £ Z"*" (which 
happens if all prime factors of k divide /) then we set f{k, I) = 0, otherwise 
we define /(/c, /) to be the smallest positive integer n such that {In + 1) f 
( 1 )• ^^^ computation via Mathematica yields the following values of 



/(7, 36) = 279, /(lO, 192) = 362, /(ll, 100) = 1187, 

/(13, 144) = 2001, /(22, 200) = 6462, /(31, 171) = 1765; 

/(43,26) = 640, /(53,32) = 790, /(67,56) = 2004, 

/(73, 61) = 2184, /(74,62) = 885, /(97, 81) = 2904. 

It would be interesting to investigate the behavior of the function /. 

In the next section we will establish three auxiliary theorems on in- 
equalities involving the floor function. Sections 3 is devoted to the proofs 
of Theorems 1.1-1.4. 

Throughout this paper, for a real number x we let {x} = x — [x\ be 
the fractional part of x. 
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2. Three auxiliary theorems on inequalities 
Theorem 2.1. Let m G Z"*" and /c, n G Z. Then we have 
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(2.1) 



unless 2 \ m, k = m/2 + 1 (mod m) and n = —1 (mod m), in which case 
the left-hand side of (2.1) minus the right-hand side equals —1. 

Proof. Clearly (2.1) holds when m = 1. Below we assume that m ^ 2. 

Let Ajnik^n) denote the left-hand side of (2.1) minus the right-hand 
side. Then 



'^m[kj n) 
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/en 1 j {k — l)n 
ml 1 m 



2(A;-l)?i 
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71 + 11 \2k-l 
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Hence Am{k, n) ^ if and only if 



(2kn) (kn]^ ( {k - 1 
\ m ) \ m } \ m 
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2(A;-l)?i) (2k-l 
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m 
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< 1. 

(2.2) 
(Note that 2kn ~kn + {k- l)n - 2{k - l)n + {2k - 1) - (2/c - 2) = n + 1.) 

Case 1. {kn/m} < 1/2 & {{k - l)n/m} < 1/2, or {{kn/m} > 
1/2 & {{k-l)n/m} ^ 1/2). 

In this case, the left-hand side of (2.2) equals 



m 



If m\ {k — l)n, then 



{k-l)n\ {2k -I 
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C < 



kn 
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2A;-2 
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If TO I {k — l)n and n ^ — 1 (mod m), then 

1 



C ^ 



n 
m 



+ — < 1. 

m 



If m I {k — l)n and n = —1 (mod m), then {kn/m} = (m — l)/m ^ 1/2 > 
{{k — l)n/m} = which leads a contradiction. 
Case 2. {kn/m} < 1/2 ^ {{k - l)n/m}. 
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In this case, the left-hand side of (2.2) equals 
kn 



D :-- 



m 



(k-l)n] {2k -I 



m 



m 



2k -2 



m 



If n ^ — 1 (mod to), then {(/c — l)n/m} — {kn/m} y^ 1/m and hence 

1 1 

D< + 1 + — = 1. 

m m 

If 71 = —1 (mod m) and 2k ^1 (mod to), then 

^ 1 TO — 1 

D = + 1 + < 1. 

TO m 

If 71 = —1 (mod m) and 2/c ^ 1 (mod m), then we must have 2 | to and 
k = m/2 + 1 (mod m) since 



m 2 \ m 



When 2 I TO, /c = m/2 + 1 (mod m) and n = — 1 (mod m), it is easy to 
see that 

, /, N TO — 2 to/2 — 1 to/2 1 
-Am{k, n) = '- + -^— + — = 1. 



TO. 



m 



m m 



Case 3. {kn/m} > 1/2 > {{k - l)n/TO}. 
In this case, the left-hand side of (2.2) is 



kn) r(/c-l)n1 (2k-l 

TO I 1 TO I 1 m 



2A;-2l (kn) 1 

U — -l + -^0. 

m \ \ m \ TO 



Combining the above we have completed the proof of Theorem 2.1. D 
Theorem 2.2. Let to > 2 be an integer. For any k,n E 1j we have 
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kn 
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(A;-l)n + l 
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■ (2.3) 



Proof. As [x\ = X — {x} for all a; G Q, (2.3) is equivalent to the inequality 
M ^ {(A; + 1)/to}, where 



M._ ; ^] I f {k-l)n + l \ ^ fkn\ f2kn\ ^ f2n\ fn 
to) 1 TO I Ito) Ito) Im) Ito 
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Since k + ((/c — l)n + 1) + /en — 2kn + 2n — n — k + 1, it suffices to show 
that M ^ 0. 

Case 1. {n/m} < 1/2 & {kn/m} < 1/2, or ({n/m} ^ 1/2 & {kn/m} > 
1/2). 

In this case, 

If kn = —1 (mod m), then m\n and hence 
If /en ^ —1 (mod m), then 

M > (AU (^!i±i| - I^U (AU i > 0. 

ym } y m } ym) ym } m 

Case 2. {n/m} < 1/2 ^ {kn/m}. 
In this case, 

M = ( AU I (^L^ll!i±il + 1 - I^U |ii| > 0. 

I^toJ I^ to J { m } Im) 

Case 3. {/cn/m} < 1/2 ^ {n/m}. 
In this case, m \ n and 

m ) [ m J l^mj Im 

If (/c — l)?i + 1 = (mod m), then {(n — l)/m} = {kn/m} < 1/2 ^ 
{n/m}, hence m is odd (otherwise n = m/2 (mod m) and thus 1 = 
(mod m/2) which is impossible) and n = {m + l)/2 (mod m), therefore 
k — 1 = {k — l)2n = —2 (mod m) and 

M = ^ A\ _ /!i^U ( - I _ 1 = I A\ _ !Ii^ = 0. 

m } { m ) ImJ [m } m 

Now assume that {k — l)n + 1^0 (mod m). Clearly {kn/m,} < 
{{n — l)/m} and hence 

M = ^ iU ((^1 - \^ + l) - (^1 + 1^) - 1 > 1. 

ni j Vl^^J I ni j J ym ] Vni) m 

By the above we always have M ^ and hence (2.3) follows. D 



ON DIVISIBILITY CONCERNING BINOMIAL COEFFICIENTS 9 

Lemma 2.1. (i) For any real number x we have 

{12x} + {hx} + {2x} ^ {Ax} + {15x}. (2.4) 

(ii) Let X he a real number with {5x} ^ {2x} ^ 1/2. T/ien {Sx} ^ 2/3. 
Proof, (i) Since 12a; + 5x + 2x — 4x = 15x, (2.4) reduces to 
X := {12a;} + {5a;} + {2a;} - {4a;} ^ 0. 
If {2a;} ^ 1/2, then X >0 since 

{2a;} - {4a;} = {2a;} - (2{2a;} - 1) = 1 - {2a;} > 0. 
If {2a;} < 1/2 and {2a;} ^ {5a;}, then 

X = {12a;} + {5a;} - {2a;} ^ 0. 

Below we assume that {5a;} < {2a;} < 1/2. Clearly {3a;} = {5a;} — 
{2a;} + 1. 

Case 1. {2a;} = 2{a;} and hence {x} < 1/4. 

Since {5a;} < 2{a;}, we cannot have {5a;} = 5{a;}. As 5{a;} < 5/4 < 2, 
we must have {5a;} = 5{a;} — 1 and hence {x} ^ 1/5. Note that 12/5 ^ 
12{a;} < 3 and hence {12a;} = 12{a;} — 2. Therefore 

X = 12{a;} - 2 + 5{a;} - 1 - 2{a;} = 15{a;} -3^0. 

Case 2. {2a;} = 2{a;} - 1 and hence 1/2 ^ {a;} < 3/4. 

As 5/2 ^ 5{a;} < 15/4, {5a;} is 5{a;} - 2 or 5{a;} - 3. Since 5{a;} - 2 > 
{2a;} = 2{a;} — 1, we must have {5a;} = 5{a;} — 3 < {2a;} = 2{a;} — 1 and 
hence 3/5 ^ {a;} < 2/3. Observe that 

3 2 

7 < 12 X - ^ 12{a;} < 12 x - = 8 
5 3 

and thus {12a;} = 12{a;} — 7. Therefore 

X = 12{a;} - 7 + 5{a;} - 3 - (2{a;} - 1) = 15{a;} -9^0. 

Combining the above we have proved (2.4). 

(ii) Since {3a;} = {5a;} - {2a;} < 1 - {2a;} ^ 1/2 ^ {2a;}, we have 
{3a;} = {2a;} + {a;} — 1 and hence 

{5a;} = {3a;} + {2a;} = 2{2a;} + {a;} - 1. 

Case 1. {2a;} = 2{a;} and hence 1/4 ^ {a;} < 1/2. 
In this case, {3a;} = 3{a;} — 1 and 

{5a;} = 5{a;} - 1 ^ - - 1 = -. 

Case 2. {2a;} = 2{a;} - 1 and hence {a;} ^ 3/4. 

In this case, 

15 3 2 

{5a;} = 2(2{a;} - 1) + {a;} - 1 = 5{a;} -3>--3 = ->-. 

So far we have also completed the proof of the second part of Lemma 
2.1. D 
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Theorem 2.3. Let m > 1 and n be integers. 
(i) If 3\ m, then 



15n-l 
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2 
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An 
m 
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12n + 2 
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In 
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5n-l 


m 



(ii) If h\m, then 



1571-1 
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2n 
m 


^ 


lOn + l 

m 


+ 


An 
m 


+ 


3n-l 


m 



(2.5) 



(2.6) 



Remark. For a positive integer m divisible by 3, we can prove that (2.5) 
holds unless n = 2ni/3 (mod m) in which case the left-hand side of (2.5) 
minus the right-hand side equals —1. For a positive integer m divisible by 
5, we can show that (2.6) holds unless n = 2m/5, Am/5 (mod m) in which 
case the left-hand side of (2.6) minus the right-hand side equals —1. 

Proof of Theorem 2.3. (i) Clearly (2.5) holds when m = 2. Below we 
assume that m > 2 and 3 f m. 

As [x\ = X — {x} for all x G Q, (2.5) has the following equivalent form: 



12n + 2 



m 



+ 



5?i — 1 



m 



+ 



2n 
m 



An 
m 



> 



15n 



m 



11 2 

+ — . 



(2.7) 



Since m \ Ibn if and only if m \ 5n, we have 



5n — 1 



15n-l 



m ) I m 
and thus (2.7) can be written as 
12n + 2 



5n 
m 



Ihn 



m 



m 



+ 



hn 
m 



+ 



2n 
m 



An 
m 



> 



15?i 



m 



+ 



m 



(2.8) 



Case 1. 12?i + 5 = (mod m) for some 5 G {1, 2}. 

In this case, m does not divide 3?i and (2.7) can be rewritten as 



5?i 
m 



+ 



2n 
ni 



An 
m 



> 



?>n — 5 



ni 



+ 



m 



3n 

m 



(Note that if TO | 12n-|-2 and to | 3?i — 1 then to divides 12?i+2—4(3?i — 1) = 
6 which contradicts that to > 2 and 3 \ to.) Since 5n -|- 2?i — 4n = 3?i, it 
suffices to prove that 



5nl {2n'\ {An, 

— ) + { — )-{ — >>^- 

ni \ \ m \ \ m 
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If {2n/m} ^ 1/2, then 

m ) { m } { m } Vl^J / l"^ 

So we simply suppose that {2n/m} < 1/2 and want to prove the inequahty 
{5n/m} ^ {2n/m}. 

Case 1.1. m = d (mod 3). 

In this case, we have 4n = (m — 6)/3 (mod m) and hence 2{2n/m} == 
{An/m} < 1/3. If {n/m} ^ 2/3, then 

5n 1 J 4n 1 / ^ 1 / 4n 1 J 2?i 

If {n/m} > 2/3, then {n/m} ^ (2m+5)/(3?B) (since m = d ^ (mod to)), 
{2?i/m} = 2{n/m} — 1 > 1/3, and hence 

-l = l-U(-l-i=2|-Ul-l-i>l- 

m ) { m } Im) { m ) ImJ { m 

Case 1.2. m = —d (mod 3). 

In this case, we have 4n = — (m + 5)/3 (mod m) and hence 2{2n/?B} 
{4n/m} = 1 - (m + 5) /{3m) = 2/3 - 5/(3m). If {n/m} ^ 1/3, then 

5n 1 J 4?i 1 / ^ \ J 4?i 1 J 2?i 
m } \ m ) \mJ^\m)^\m 

If {n/rMJ > 1/3, then {n/m} ^ (m+5)/(3m) (since to = — 5 ^ (mod m)), 
1/2 > {2n/m} = 2{n/m} - 1, hence 3{n/m} - 2 < 9/4 - 2 = 1/4 and 

5n 1 _ r 2?i 1 r 3?i 1 r 2?i 
m ) \ m ) \ m j \ m 

provided {3n/TO} = 3{n/m}— 2. If {n/m} > 1/3 and {3n/m} 7^ 3{?i/m} — 
2, then {3n/TO} = 3{n/m} — 1, hence {n/m} < 2/3 and {n/m} ^ (2m — 
5) /(3m) = {4n/m}, therefore 

mJ { m } ImJ (^mj ImJ 

Combining our discussions in the cases 1.1 and 1.2, we obtain the desired 
result in Case 1. 

Case 2. 12n + 1, 12n + 2 ^ (mod m). 

In this case, (2.8) is equivalent to the inequality 

{12a:} + {5x} + {2x} - {Ax} ^ {15a;} 
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with X = n/m, which foUows from Lemma 2.1(i). 

Combining the above we have proved the first part of Theorem 2.3. 

(ii) As [x\ = X — {x} for all a; G Q, (2.6) has the following equivalent 
form: 

lOn + ll rSn-ll j 4n"\ J 2?i 1 J ISn - 1 1 1 



m ) I m ) I m ) [ m ) [ m ) m 

Suppose that 5 f m. Then m \ 15n if and only if m \ 3n. Thus the last 
inequality can be rewritten as 

lOn + ll 1 fSnl j4n') j 2n"\ ( 15n 



m ) m [ m ] [ m ] [ m ] [ m 
which is equivalent to 

^,,^ riOn+i|_l rani r4nl_r2n 

since (lOn + 1) — 1 + 3n + 4n — 2n = 15n. 
In the case m \ 3n, (2.9) reduces to 



n + ll ( n ^ ( 2n^ 1 

+ -^ — +-' 

m \ L TO J m m 



n + 1] r^\ ( 2n + l 



which holds since 



(If m I 3n and m | 2n + 1, then m\n and hence {(?i + 1)/?ti} + {n/m} 
{—n/m} + {n/m} = 1 = {2n/m} + 1/m.) 
Below we assume that m \ 3n. Then 

If {2n/m} < 1/2, then {4n/m} - {2n/m} = {2n/m} ^ 0. If {2n/m} > 
1/2 and {(5n — l)/rM} < {2n/m}, then 

m J [ m J [ m 

lOn + 1 1 / r 5?i - 1 , 

+ K 1 1 - 1 ^ 0. 

TO V TO 
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Now we consider the remaining case {(5n — l)/m} ^ {2n/m} ^ 1/2. 
Note that 

lmj{mj\mj [ m j [ m j 

Clearly W = Oifm \ 5n. If m | lOn+1, then 2\ m, 5n = (m— 1)/2 (mod m) 
and hence {(5n — l)/m} < 1/2. 

Below we simply assume that m \ 5n and m \ lOn + 1. Observe that 

\ m ) m { m ) \ m } \ m 

=2|^i-l+|^l-l = 3|^l-2. 

Set X = n/m. Then {5a;} ^ {2a:} ^ 1/2. By Lemma 2.1(ii), {5a:} ^ 2/3 
and hence W ^ 0. This concludes the proof. D 

3. Proofs of Theorems 1.1-1.4 
For a prime p, the p-adic evaluation of an integer m is given by 

Vpirn) = sup{a G N : p"" \ m}. 

For a rational number x = m/n with m G Z and n G Z"*", we set Up{x) = 
Vp{'m) — Upin) for any prime p. Note that a rational number x is an integer 
if and only if Up{x) ^ for all primes p. 

Let p be any prime. A useful theorem of Legendre (see, e.g., [R, pp. 
22-24]) asserts that for any n G N we have 



Up{n\) = Y^ 



i=l 



n 
pi 



n - pp{n) 
p — 1 



where Pp{n) is the sum of the digits of n in the expansion of n in base p. 
This immediately yields the following lemma. 

Lemma 3.1. Let n be a positive integer. Then z/2(n.!) ^ n — 1. Also, 
^'2(n!) = n — 1 if and only if n is a power of two. 

Remark. The latter part of Lemma 3.1 also follows from [SD, Lemma 4.1]. 
Proof of Theorem 1.1. (i) Set 

t2n\ /2m+2n^ 

Qim.n) := ^ ^ '} ^\ ' . 
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Then 

^ ' j=i •' i=i 

If p is an odd prime and to' is an integer with m' = to— 1/2 (modp'^f *^"''-*"'"^), 
then 

n;^i(2TO + 2i-l) 2-n;=iK+i) ,./m' + n\, ^, 

— ^ = =2 (niodp). 

n\ n\ \ n J 

So (5(to, n) is a p-adic integer for any odd prime p. Note also that 

V2{Q{m, n)) = n-1 - h>2{n\). 

Applying Lemma 3.1 we see that (5(to, n) G Z and that 2 \ Q{m, n) if and 
only if n is a power of two. 
When n > 1 we have 

/2n\ /2m+2n\ 

\n)\ 2n-l ) Q/ . n - 11 

So the latter assertion in Theorem 1.1 (i) follows from the above, 
(ii) Observe that 

(n)^rV (n) ff^kn\ ,, ^r2kn 



2( n") 2(^") V V 2?^ y V2?^ - 1 

So it suffices to apply Theorem l.l(i) with m = (k — l)n. 

The proof of Theorem 1.1 is now complete. D 
Lemma 3.2. Let p be a prime and let k eN and n G Z+. Then 

Ppijp'^ - l)n) _ y. / (p^ - l)n ) ^ ^^ 

and hence the expansion of {p^ — l)n in basep has at least k nonzero digits. 
Proof. For any to G Z+, by Legendre's theorem we have 

p — 1 p — 1 ^ pi ^ \_p^ J -^ I p J 



.=1 ^^^ 
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If the expansion of to in base p has less than k nonzero digits, then Pp{m) < 
k{p — 1). So it remains to show the inequahty in (3.1). 
Observe that 



P 



^ /pk^ _ I 



n — 1 



p^n 



{p n)\ 



n J nl{{p'^ — l)n)l 



and 



..,((/«)!) - >.j(n!) - .^Mp'' - 1)")!) 



E 



p n 
pj 



k oo 

i=i i=i 



j=i '-^ -' j=i ■- 



{p^ — l)n 



pj 



pj 



E 

i=i 



(p^ — l)n 



pj 



So the inequahty in (3.1) follows. We are done. D 

Proof of Theorem 1.2. (i) Define Am{k^n) for ?n > 1 as in the proof of 
Theorem 2.1. Observe that 



Qi 



{2k - l)a(tr) {2kn)l{{k - l)ny.{2k - 1)! 



{^^) (n + iy.{kny.{2{k - l)ny.{2k - 2)! 

So, for any prime p we have 



,(<5i) = X]^p^(^'^)- 



i=l 



By Theorem 2.1, Api{k,n) > unless p = 2, k = 2^"^ + 1 (mod 2^) and 
n = —1 (mod 2*), in which case Api{k,n) = —1. Therefore 2Qi G Z. 
Observe that 

^ 2A;-1 n;=i(2j)(2j-l)fr(2^-2)n + 2j-l 

VI =-:^— i 7z^ 11 — 



j=i 



n + l (n!)2 AA 2j - 1 

2''{2k-l] 



(n + l) 



— ^n((2/^-2)^ + 2j-l) 



j=i 



and thus z^2(<5i) = n — U2{{n + iy.). With the help of Lemma 3.1 we obtain 
that Q € Z and that Q is odd if and only if n + 1 is a power of two. This 
proves Theorem 1.2(i). 
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(ii) Obviously 

(fc+l)C<'=-"(t") 

V2 •— 



(A; + l)!(2A;n)!n! 



[^^) kl{kn)\{{k - l)n + l)\{2ny: 

Given an odd prime p, clearly i'p{Q2) coincides with 



k + l 




k 


+ 


2kn 




kn 


+ 


n 




2n 




pi 




pi 


pi 




pi 


pi 




pi 





E 

i=l 



which is nonnegative by Theorem 2.2. 

Now we consider i'2{Q2)- Set m = {k — l)n. Then 



(A;-l)?i + l 
pi 



Q-. 



(fc+i)(t:f)rr) (^+1)4 



iVn^- 



2"^(A; + i; 



+ 71 



(m + 1) 



nrn(2j + 2»-i) 



j=l 



and therefore z^2(Q2) = I'^ik ^ 1) +m — z/2((?n + 1)!). Applying Lemma 
3.1 we see that v^iQ^) > y2{k + 1). So ^2/2^2^''+^) is an integer. With 
the help of Lemma 3.1, 



Qi 



(k + iyci'-'W^:) 



is odd 



<^=^ U2{{'m + 1)1) = m 

<^=^ m + 1 = {k — l)n + 1 is a power of two. 

This concludes the proof of Theorem 1.2(ii). 

(iii) Since the odd part of (2^ — 1) + 1 is 1, by part (ii) 



^k 1^„, ^(2'=-2) 



Q3:-- 



f2{2''-l)7i\M 



o 



is an integer and also i^2{Q3) = m—U2{{'m+l)l), where m = ((2^ — 1)— l)n is 
even. Thus, with helps of Legendre's theorem and Lemma 3.2 with p = 2, 
we have 

i^2iQ3) =m\- U2{ml) = p2{m) = P2{{2^-^ - l)n) ^k-1. 

Therefore 2'^~^ \ Q^ and hence (1.6) holds. 
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So far we have completed the proof of Theorem 1.2. D 
Proof of Theorem 1.3. Observe that 



A:-- 



(3.-1)^(4) 



3n 



(15?i-l)!2!(4n)! 



and 



B:-- 



(6n + l)(^^") (12?i + 2)!(2?i)!(5?i-l)! 

{'::l)cf:i ^ (15n-l)!(2n)! 

(10?i + l)!(4n)!(3n-l)!' 



(t) 



By Theorem 2.3, i'p{A) ^ for any prime p 7^ 3, and Hp{B) ^ for any 
prime p 7^ 5. Thus, it suffices to show that iy'3{A) ^ and 1^5 (-B) ^ 0. In 
fact, 



a 



(4) 
3n 



1 



(6?i + l)Q (6?i + l)(12n + i; 



3n 

n 

i=i 

3ij 



12n + j 
J 



is a 3-adic integer, and 



a 



(2) 
5n 



1 



d") 



5n 

n 



lOn + j 



lOn + 1 -^J- J 

5tj 



is a 5-adic integer. We are done. D 

Lemma 3.3. Let m G Z+ and k,Ln E Z. T/ien 



/en + In 
ni 


— 


kn 
m 


— 


ln + 1 
m 


+ 


k 
m 


— 


k-1 


m 



>0. 



(3.2) 



Proof. If m f kn, then 



kn 
m 


+ 


ln + 1 
m 


= 


kn — 1 
m 


+ 


ln + 1 
m 


< 



{kn- 1) + (In + l) 



m 



If mf {ln + 1), then 



kn 
m 


+ 


ln + 1 
m 


= 


kn 
m 


+ 


In 
m 


^ 


kn + In 
m 



Thus (3.2) holds when kn or /n + 1 is not divisible by m. 
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Now assume that m | kn and m \ {ln + 1). Clearly m is relatively prime 
to n. Thus m I k and hence 



kn + In 
m 


— 


kn 
m 


— 


ln + 1 
m 


+ 


k 


— 


k-1 

m 



kn ln + 1 

■ — H 

m m 



kn 
m 



ln + 1 k 



+ 



m 



m 



k 
m 



0. 



In view of the above, we have completed the proof of (3.2). 

Proof of Theorem 1.4- Clearly (1.12) holds if and only if (In + l) 
With the help of Lemma 3.3, for any prime p we have 






knvn 






ln + 1 

kn + In 
pj 



[kn + ln)\k\ 



{kn)\{ln + l)\{k - 1)\ 



— 


kn 


— 


ln + 1 

[ p^ \ 


+ 


k 


— 


k-1 

[ pJ \ 



^0. 



It follows that ln + 1 divides /c ( '^^ ") ■ We are done. D 
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